AMENDMENTS TO THE CLAIMS 



1. (Currently Amended) A computer implemented method including creating a data 
structure for storing data object wherein the data structure, comprising; 

a root node, the root node including a number of sequential keys, each key including a first 
value and a second value, the first and second values of each key defining a range for that key, 
wherein the ranges of the number of key are non-overlappin g, the ranges between each key are 
capable of having gaps : and 

a pointer associated with the root node, the pointer identifying a child node, the child node 
having a range outside the range of each key in the root node. 

2. (Currently Amended) The method data structure of claim 1, wherein at least one of 
the keys of the root node further includes a data element. 

3. (Currently Amended) The method data structure of claim 1, wherein at least one of 
the keys of the root node further includes a pointer to an associated data element. 

4. (Currently Amended) The method data structure of claim 1, wherein the first value 
includes a lower bound of the range and the second value includes an upper bound of the range. 

5. (Currently Amended) The method data structure of claim 1, wherein one of the 
keys of the root node includes a pointer to a set of data elements. 

6. (Currently Amended) The method data structure of claim 5, wherein the set of data 
elements comprises a linked list. 

7. (Currently Amended) The method data structure of claim 5, wherein each data 
element of the set is associated with the range of the one key. 

8. (Currently Amended) The method d ata structure of claim 5, wherein one data 
element of the set is further associated with another one of the keys of the root node. 
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9. (Currently Amended) The method data structure of claim 5, wherein the set of data 
elements is prioritized. 

10. (Currently Amended) The method data structure of claim 9, wherein a highest 
priority data element of the set of data elements corresponds to a data element having a longest 
length prefix. 

1 1 . (Currently Amended) The method data structure of claim 1 , further comprising a 
temporary node including a number of keys that is less than a minimum number of keys. 

12. (Currently Amended) The method data structure of claim 1, further comprising a 
temporary key, the temporary key having a range overlapping with the range of at least one of the 
keys in the root node. 

13. (Currently Amended) The method data structure of claim 1, wherein the range of 
the child node is between the ranges of two sequential keys. 

14. (Currently Amended) The method data structure of claim 1, wherein the range of 
the child node is beyond the range of an end key of the number of keys. 

15. (Currently Amended) The method data structure of claim 1, wherein the range of 
each of the keys corresponds to a range of network addresses. 

16. (Currently Amended) The method data structure of claim 1, wherein the root node 
and the child node comprise a B-Tree data structure. 

17. (Currently Amended) The method data structure of claim 1, wherein the data 
structure is capable of being stored in a machine readable tangible storage m edium. 

18. (Currently Amended) The method data structure of claim 1, wherein the machine 
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readable tangible storage medium comprises one of a memory device, a carrier wave, an optical 
storage device, and a magnetic storage device. 

1 9. (Currently Amended) A computer implemented method comprising: 
storing in a memory a root node, the root node including a number of sequential keys, 

each key including a first value and a second value, the first and second values of each key 
defining a range for that key, wherein the ranges of the number of key are non-overlapping^die 
ranges betw een each key are capable of having gaps;; and 

storing in the memory a pointer associated with the root node, the pointer identifying a child 
node, the child node having a range outside the range of each key in the root node. 

20. (Original) The method of claim 19, wherein at least one of the keys of the root node 
further includes a data element. 

21. (Original) The method of claim 19, wherein at least one of the keys of the root node 
further includes a pointer to an associated data element. 

22. (Original) The method of claim 19, wherein the first value includes a lower bound 
of the range and the second value includes an upper bound of the range. 

23. (Original) The method of claim 19, wherein one of the keys of the root node 
includes a pointer to a set of data elements. 

24. (Original) The method of claim 23, wherein the set of data elements comprises a 
linked list. 

25. (Original) The method of claim 23, wherein each data element of the set is 
associated with the range of the one key. 

26. (Original) The method of claim 23, wherein one data element of the set is further 
associated with another one of the keys of the root node. 
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27. (Original) The method of claim 23, wherein the set of data elements is prioritized. 

28. (Original) The method of claim 27, wherein a highest priority data element of the set 
of data elements corresponds to a data element having a longest length prefix. 

29. (Original) The method of claim 19, further comprising storing in the memory a 
temporary node including a number of keys that is less than a minimum number of keys. 

30. (Original) The method of claim 19, further comprising storing in the memory a 
temporary key, the temporary key having a range overlapping with the range of at least one of the 
keys in the root node. 

31. (Original) The method of claim 19, wherein the range of the child node is between 
the ranges of two sequential keys. 

32. (Original) The method of claim 19, wherein the range of the child node is beyond 
the range of an end key of the number of keys. 

33. (Original) The method of claim 19, wherein the number of sequential keys are 
stored in contiguous memory locations of the memory. 

34. (Currendy Amended) An apparatus comprising: 

a memory having a data structure stored therein, the data structure including 

a root node, the root node including a number of sequential keys, each key 

including a first value and a second value, the first and second values of each key defining a 

range for that key, wherein the ranges of the number of key are non-overlapping , the ranges 

between each key are capable of having gaps , and 

a pointer associated with the root node, the pointer identifying a child node, the 

child node having a range outside the range of each key in the root node. 

35. (Original) The apparatus of claim 34, wherein at least one of the keys of the root 
node further includes a data element. 
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36. (Original) The apparatus of claim 34, wherein at least one of the keys of the root 
node further includes a pointer to an associated data element. 

37. (Original) The apparatus of claim 34, wherein the first value includes a lower bound 
of the range and the second value includes an upper bound of the range. 

38. (Original) The apparatus of claim 34, wherein one of the keys of the root node 
includes a pointer to a set of data elements. 

39. (Original) The apparatus of claim 38, wherein the set of data elements comprises a 
linked list. 

40. (Original) The apparatus of claim 38, wherein each data element of the set is 
associated with the range of the one key. 

41. (Original) The apparatus of claim 38, wherein one data element of the set is further 
associated with another one of the keys of the root node. 

42. (Original) The apparatus of claim 38, wherein the set of data elements is prioriti2ed. 

43. (Original) The apparatus of claim 42, wherein a highest priority data element of the 
set of data elements corresponds to a data element having a longest length prefix. 

44. (Original) The apparatus of claim 34, further comprising a temporary node stored in 
the memory, the temporary node including a number of keys that is less than a minimum number of 
keys. 

45. (Original) The apparatus of claim 34, further comprising a temporary key stored in 
the memory, the temporary key having a range overlapping with the range of at least one of the keys 
in the root node. 

46. (Original) The apparatus of claim 34, wherein the range of the child node is between 
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the ranges of two sequential keys. 

47. (Original) The apparatus of claim 34, wherein the range of the child node is beyond 
the range of an end key of the number of keys. 

48. (Original) The apparatus of claim 34, further comprising a processing device 
coupled with the memory. 

49. (Original) The apparatus of claim 48, wherein the processing device includes logic to 
generate the data structure. 

50. (Original) The apparatus of claim 48, further comprising a set of instructions stored 
in the memory that, when executed on the processing device, generate the data structure in the 
memory. 

51. (Original) The apparatus of claim 48, wherein the processing device includes a set of 
instructions stored thereon that, when executed on the processing device, generate the data structure 
in the memory. 

52. (Currently Amended) A machine accessible medium providing content that when 
accessed by a machine, causes the machine to A n article of manufacture comprising : 

a machine acc e ssibl e m e dium providing cont e nt that, wh e n acc e ssed by a machine, 
causes th e machine to 

store in a memory a root node, the root node including a number of sequential keys, each 
key including a first value and a second value, the first and second values of each key defining a 
range for that key, wherein the ranges of the number of key are non-overlappin g, the ranges 
between each key are capable of having gaps :: and 

store in the memory a pointer associated with the root node, the pointer identifying a child 
node, the child node having a range outside the range of each key in the root node. 

53. (Currendy Amended) The machine accessible medium T he article of manufacture 
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of claim 52, wherein at least one of the keys of the root node further includes a data element. 



54. (Currendy Amended) The machine accessible medium T he article of manufacture 
of claim 52, wherein at least one of the keys of the root node further includes a pointer to an 
associated data element. 

55. (Currendy Amended) The machine accessible medium T he article of manufacture 
of claim 52, wherein the first value includes a lower bound of the range and the second value 
includes an upper bound of the range. 

56. (Currently Amended) The machine accessible medium T he article of manufacture 
of claim 52, wherein one of the keys of the root node includes a pointer to a set of data elements. 

57. (Currendy Amended) The machine accessible medium T he article of manufacture 
of claim 56, wherein the set of data elements comprises a linked list. 

58. (Currendy Amended) The machine accessible medium T he article of manufacture 
of claim 56, wherein each data element of the set is associated with the range of the one key. 

59. (Currendy Amended) The machine accessible medium T he article of manufacture 
of claim 56, wherein one data element of the set is further associated with another one of the keys of 
the root node. 

60. (Currendy Amended) The machine accessible medium T he article of manufacture 
of claim 56, wherein the set of data elements is prioritized. 

61. (Currendy Amended) The machine accessible medium T he article of manufacture 
of claim 60, wherein a highest priority data element of the set of data elements corresponds to a data 
element having a longest length prefix. 

62. (Currendy Amended) The machine accessible medium T he article of manufacture 
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of claim 52, wherein the content, when accessed, further causes the machine to store in the memory 
a temporary node including a number of keys that is less than a minimum number of keys. 

63. (Currendy Amended) The machine accessible medium T he article of manufacture 
of claim 52, wherein the content, when accessed, further causes the machine to store in the memory 
a temporary key, the temporary key having a range overlapping with the range of at least one of the 
keys in the root node. 

64. (Currendy Amended) The machine accessible medium T he article of manufacture 
of claim 52, wherein the range of the child node is between the ranges of two sequential keys. 

65. (Currendy Amended) The machine accessible medium T he article of manufacture 
of claim 52, wherein the range of the child node is beyond the range of an end key of the number of 
keys. 

66. (Currendy Amended) The machine accessible medium The article of manufacture 
of claim 52, wherein the number of sequential keys are stored in contiguous memory locations of 
the memory. 
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